ارائه یک روش خوشه بندی مبتنی بر روشهای تکاملی در سیستمهای پیشنهاددهنده جهت افزایش مقیاس پذیری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده فنی
- نویسنده زینب حیدری
- استاد راهنما محسن رحمانی وحید رافع
- سال انتشار 1393
چکیده
رشد روزافزون تجارت الکترونیکی و استقبال مشتریان از این شیوه تجارت سبب ازدیاد حجم اطلاعات و تنوع محصولات و در نتیجه سخت شدن انتخاب برای مشتریان شده است. سیستمهای پیشنهاددهنده در حل این مشکل به کمک بشر آمده اند و در این راستا از شیوه پالایش اطلاعات استفاده می کنند که از جمله آنها روشهای خوشه بندی ترکیبی می باشد. یکی از روشها، ترکیب الگوریتمهای تکاملی با الگوریتمهای خوشه بندی پایه است. در این مقاله برای خوشه بندی دادهها الگوریتم ترکیبی gcm بکار گرفته شده که ترکیبی از الگوریتم ژنتیک با الگوریتم خوشه بندی c-means می باشد. با افزایش حجم اطلاعات یکی از مشکلات سیستمهای پیشنهاددهنده، مسئله مقیاس پذیری است که برای حل این مسئله از الگوریتم خوشه بندی c-means کمک گرفته شده است. این الگوریتم به افزایش دقت این سیستمها نیز کمک می کند. اما الگوریتم c-means خود از مشکل گیر افتادن در نقطه بهینه محلی رنج می برد که الگوریتم تکاملی ژنتیک برای حل آن به کار گرفته شده است. در این مقاله الگوریتم پیشنهادی با الگوریتم مشابه ای به نام gkm و الگوریتمهای پایه k-means، c-means مقایسه می شود. در ارزیابی این الگوریتمها مشخص شد الگوریتم پیشنهادی gcm نتایج بهتری نسبت به بقیه دربر داشته، دقت سیستم پیشنهادی را به طور چشمگیری بالا برده و مسئله مقیاس پذیری را حل کرده است.
منابع مشابه
ارائه ی یک روش خوشه بندی سری های زمانی بر مبنای الگوریتم تکاملی دیفرانسیلی و تبدیل کسینوسی گسسته
با پیشرفت روز افزون تکنولوژیهای جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روشهایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن میباشیم. امروزه خوشهبندی داده به عنوان یکی از روشهای آنالیز و ساده سازی مجموعه دادههای بزرگ، مورد توجه بسیاری از محققین قرار گرفته است. در این میان خوشهبندی سریهای زمانی با دقت مورد قبول، حائز اهمیت بسیاری میباشد....
متن کاملارائه یک روش برای افزایش قابلیت تحمل پذیری خطا در سیستمهای اسکادا با روشهای تطبیقی
اسکادا، به دلیل استفاده در نیروگاه ها، صنایع هسته ای و خطوط ریلی جزء سیستمهای حساس است و چون مهمترین قسمت این سیستمها نرم افزار ایستگاه اصلی است لذا باید قابلیت اطمینان بالایی داشته باشد و نرم افزاری مطمئن باشد. تحمل خطا یکی از فاکتورهای مهم در تولید یک نرم افزار مطمئن است و تحقیقات برای تحمل خطای نرم افزاری در اسکادا، درحد استفاده از افزونگی نرم افزاری و سخت افزاری انجام شده است و نحوه ی اعمال...
یک روش مبتنی بر خوشه بندی سلسله مراتبی تقسیم کننده جهت شاخص گذاری اطلاعات تصویری
در سیستم های رایج بازیابی تصویر مبتنی بر محتوا از ساختارهای شاخص گذاری چندبعدی برای سرعت بخشیدن به عملیات جستجو استفاده می شود. در اکثر حوزه های کاربردی، ابعاد بالایی از بردارهای ویژگی چندبعدی برای توصیف تصاویر موردنیاز است، اما ساختارهای شاخص گذاری چندبعدی رایج کارایی خود را با افزایش ابعاد فضای ویژگی از دست می دهند. افزایش ابعاد فضای داده موجب افزایش نمایی اندازه فضای جستجو و تعداد گره ها در ...
متن کاملیک روش تکاملی برای طبقه بندی اعتباری مبتنی بر رویکرد تجمیع زدایی ترجیحات
مدل های مبتنی بر روابط برتری یک شاخه مهم از روشهای تصمیم چندمعیاره هستند که نیاز به تعریف مقدار قابلتوجهی اطلاعات ترجیحی در قالب پارامترها توسط تصمیم گیرنده دارند. تعدد پارامترها، معنای اغلب گیی کننیدهآنها در فضای مسئله و طبیعت غیردقیق دادهها، این فرآیند را خصوصاً در مسائل طبقه بندی اعتباری با ابعیاد بیزرکه نیاز به تصمیمگیری بلادرنگ است بسیار زمانبیر و پییییده میی سیازد. بیدین منریور روی یرد ت م...
متن کاملارائه یک سیستم پیشنهاددهنده مبتنی بر زمان
سرعت زیاد تولید اطلاعات جدید، تبلیغات و... در محیطهای مجازی و به خصوص در فروشگاههایمجازی منجر شده است، که پیدا کردن اطلاعات و دانش مرتبط در میان حجم انبوهی از اطلاعات کار بسیار وقت گیر وحتی نا امیدکنندهای باشد، سیستم های پیشنهاددهنده تلاش بر این است تا با حدس زدن شیوه تفکر کاربر به وی مناسبترین و نزدیکترین آیتم به سلیقه او را شناسایی و پیشنهاد کند.دراین پایان نامه یک سیستم پیشنهاد دهنده م...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023